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[57] ABSTRACT 

An apparatus and a method for an information management 



system are disclosed. The inventioD includes an Application 
Generator, the Distiibutioa files generated by the A|^lica- 
tion Generator, and a Retrieval system whidi accesses die 
Distiibation files. The Retrieval system uses data in &e 
Distribution files to configure an Xhfomiatton System which 
runs stand-alone on a desktop computer. The information 
management system of the present invention uses an open 
hierarchical data structure for classifying information 
objects and providing a menu access to them. The open 
hierarchical data structure of the present invention includes 
multiple pathways to the same information object. Multiple 
paths can be used to support synonyms and to clarify word 
meanings within a context thereby overcoming retrieval 
problems associated with conventional word matching tech- 
nologies. Hie Application Generator also enables an author 
of an Infoomation System to interactively link multimedia 
elements to information objects, and to customize the func- 
tional features and q)pearance of the Information System. 
The Distribution files include data related to the menu 
system and the configuration of the Information System^ as 
well as data associated with the information objects. The 
Retrieval system guides an end-user to infonnation objects 
in the Distribution files by generatiug successive selection 
menus in accordance with the open hierarchical data struc- 
ture. Also disclosed is an embodiment of the invention that 
can be used to manage and distribute product information to 
buyers in the form of an dectionic catalog. Buyers use the 
custom features of an Information System generated by tiie 
Application module to locate products, generate wders for 
the products, and transmit orders electronically to a vendor 
of the products. Rroduct suppliers can also customize fea- 
tures in the electronic catalog to record the access path used 
by a buyer to aeate a product order. 

30 Claims, 15 Drawing Sheets 
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METHOD AND APPARATUS FOR 
INFORMATION MANAGEMENT USING AN 
OPEN HIERARCHICAL DATA STRUCTURE 

FIELD OF INVENTION 

The present invention relates generaUy to infonnation 
management systems, and mocre particularly to a system far 
building a stand-alone information system that uses a hier- 
ardiical data stnicture, and that is optimized for use with 
mass storage devices and desktop conq)uters. 
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BACKGROUND OF THE INVENTION 

Product siqipliers have recently started to distribute prod- 
uct catalogs stored electronically on computer media, such 
as magnetic disks and CD-ROM. Technology-based vendors 
are particulariy interested in electronic catalogs for a number 
of reasons. For example, the search c^bdlities of an 
electronic catalog provide a qjaick and efficient way to help 
technical buyers find exactly what they need. Also, existing 
technical products frequently undergo changes that must be 
{ffomptly reflected in a catalog. New products must be 
added, and old ones must be removed, on a regular basis. 
Here again, electronic media are ideally suited to handle 
frequent updates and changes. Also, using canq)uter media 
to periodically distribute large volumes of product informa- 
tion can be a cost-effective alternative to expulsive printing 
costs and mailings. 

A potential buyer simply loads the electronic catalog 
media into his or her computer, and uses retrieval software 
executed by the con^tcx to locate product information, and 



to place orders. The prior electronic retrieval systems 
employ dedicated Hypertext applications, DBMS 
applications, text retrieval systems, and customrbuilt soft- 
ware systems. 

Software engineers jffefer custom-buflt r^eval systems 
for use as electronic product catalogs because custom-built 
systems provide better control over key system features that 
may not be well implemented in other existing retrieval 
systems, such as how a search is conducted and how 
memory is used on the end-user's computer. To build a 
compact and efficient retrieval engine, software engineers 
use sinq>le, common database architectures that match an 
end-user's parameters with specially-built indexes of record 
attributes. This approach provides powerful retrieval 
features, such as boolean seardi capability, while also pro- 
viding a stand-alone electronic catalog &at can be used 
conveniently on an end-user's computer. 

For a buyer, an electronic catalog can be extremely 
helpful, especially when there is a wide selection of prod- 
ucts. An electronic catalog automatically narrows the search 
by matdiing a buyer's requirements to product features and 
specifications. And unlike most comparable retrieval sys- 
tems that access a large volume of objects, noncomputer 
experts find the electronic catalogs extremely easy to use. In 
addition, electronic catalogs help streamline the commercial 
exchange t>etween the buyer and the seller by automating 
purchasing activities. 

There are also several known drawbacks to electronic 
catalogs. While they are extreinely helpful to buyers who 
know exactly what they want, marketing experts question 
how useful they are to buyers who just want to browse. 
Custom-built electronic catalogs also have tiierc own set of 
constraints such as the trade-off between the features and 
scope of the catalog and the impact of the catalog software 
on an end-user's computer. To minimize this intact the 
product data has to be specially formatted and all the internal 
routines are customrbuilt for the data. This makes the 
custom-built electronic catalogs expensive to build and 
maintain. Furthermore, each time a new catalog is needed 
for a different set of products, a con^Hiter expert has to build 
another custom software systenL 

As mass storage devices, such as CD-ROM, become more 
generally available on personal coinputers, more conq)lex 
and detailed collections of inf<nmation can be delivered, 
sudi as an electronic catalog, or a product directory. One key 
advantage of aeating such a system using a CD-ROM is that 
a CD-ROM can easily handle the large volume of data 
required to represent product information in a vari^ of 
50 media formats including video and animation. CD-ROMs 
can also be used to distribute large volumes of detailed 
product information directly to a buyer, and the buyer can 
access the product information as needed. This approach 
would be particulariy useful in delivering product infoima- 
55 tion in a ^t-paced technology mark^ In these markets the 
explosion of product information has saturated the papa- 
based media channels and has overwhelmed the buyer. 

In the field of biotechnology another type of infannation 
problem occurs. Here the traditional cbaimds for commu- 
60 nicating marketing and product information singly cannot 
keq) up with the rapid pace of product breakthroughs and 
new product releases. The timing of direct mail is always hit 
or miss. And when a prospective buyer is reatty to review 
product material, frequently the necessary infonnation can- 
65 not be found. Traditional papa-based catalogs are also 
problematic because die new catalog is always out of date. 
Even the ljuyer's guides" are of limited use in this market 
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because they do not provide the level of drtaU needed to adds significantly to the maintenance of &c retrieval system, 

differentiate one niche product from another. Each time the database stracture is changed, the menu 

The driving force behind the rapid product development system also has to be adapted to conform to the new 

in Wotedmology is the scientist's preference to buy raflier stracture. 

than build needed products. But ironically, as Ae industry ^ 

releases more unique and diversified products, tiie scientist Rroblems witii Word Matdiing 

i^le'T^^ ^^l^fhJjJ^'^'^.r Known retrieval systems also suffer fiom ward usage 

t^f^^;„^!f^?„ '^'^^'^"^ problems whicb aie Meient in the English language. iSs 

SlSot^rSJ^.^t"LSion 10 ^u<icsprobl^wi.hpolysem5.whP 

' problems with synonymy, where many distinct words have 

In this context an information service could distribute the same meaning (eg., "car" and "automobile'') 
sele<*edpi^ct information on wmpu ^o locate information in a text-based retrieval system, 

ttie gap between produrt supphers and buyers. Such an " ^^ling technologies nSdiTteaS^S 

Sl3Xwn'*J^^'^'%^ FofcssionaUy manage wordinitsdatLieorinitsinSrfwS^^S,^^ 

the rapid flow ofproductmformation and provide a suitable « a ui ««« *«»vwou^ wiui 

methwl of accesSng it The information delivety i **'*'"^f ^^""^^ ^'2^" " T f """"^ 

would have to be Ly to use and provide the^S^ 

1^ .f- 11 i_ incoii* w of tijg ggjjjg ^Qjj ^jjg^ g retrieval task is performed. This 

accurately locate, as well as browse, product mformation on ^ «*„,«^«„„«- . a 

any number of product spedficatio^ misrnatch of word ineamngs often ^oduces a retried 

jr uiiiuw ui ptuuuci :»pcaucaaons. ^ missing relevant references, or that includes numer- 

A long-standmg obstacle to providing such an infoima- ous irrelevant references. 

tion service lies in the software technology tiiat is used to a ui • ^^^^ 

organize and access large volumes of Mormation. One ^retated problem is that m some r«^ 
problem with existing information management and " ^dj«inc>Iogy, woni meamngs have be«^ 

letrievalsystemsisthatfteyrdyonword-ma^grettirvd ^ speaalized In sorne cases, speaalized databases 

tedinolojes that are knoWn to be inaccurate. Mor^^ 2^^^?. "f^ 

ihey are often difBcult to use. words are used witbin fluar own narrow disaphne. Hus has 

created an additional barrier to information access which 
Inqjioving Retrieval Systems with Menus 30 inq)edes intetdisdplinaiy efforts. 

One common way to make an information management , ^ f^^^ with present text-based retrieval sys- 
andretrieval systemless difficult to use is to^ovide a menu al^f'^i^ a)mmumty is that researchers in 

system to guide an end-user. However, the Sectiveness of ^tnnl^T f"^' ^ 

such menu systems depends on how the menus are „ <>bjerts or phenomena, the problem of synonomy. This 
implemented, and where they are employed in the retrieval ^ some scientific disoovenes may go mmoticed, 

system. For example, a hier^chicSl^nu system cTo^^ Snt^"?h ^'^j'^'^'l T ^^^^^^ 

helpanend-userwhenaUofitsmenuentriesarefamiliarand ^^"^ from that used by another disaphne. 
easily understood by the end-usen Some architects of menu . approach to these problems is to have expais act as 
systems respond to this issue by enabling the end-user to 40 |*it^™^arics for producing search words and maintaining 
replace a menu entry with one that uses more familiar words, in<^ces of related key words. Another ^jproach is to build 
or by customizing a menu path (U.S. Pat No. 5,041,967 by maintain a thesauras for providing word associations 

^athetaL in August 1991). However, this ^ijffoach is not synonyms to broaden searches. T^ically, these 

practical for use in an mformation system where the data and approaches are mq)lemented by providers of large volumes 
the access paths associated with the data change frequently 45 P^Wic information in the noi^nofit and govonment 

Menu systems are typicaUy used to help end^isers with ^?^f J these approaches are labor mtensive and 

complex or hard-to-u^f retrieval system^ like r^tioSS fP^^ve to build, and they have yielded only mixed results 
databases. In this type of enviromiint, the menu system the size and scope of the domain, 

must be cardully engineered to poform eadi and every expense of using mtermediaries to build indexes for 

supported retrieval request Often, sudi menu systems can- 50 inf<ffmation systems is a well known economic disad- 
not handle some requests which the underiying rrtrieval vantage. In fact, computer scientists are reluctant to develop 
system could easily perfOTm. In this instance, the menu retrieval technologies which do not rely heavily on 

system conceals the underiying retrieval technology, and automated methods. The most successful recent advances in 
therefore limits an end-user's ability to make maYimnm use retrieval technology all focus on inqnoving the accuracy of 
of the underlying retrieval system. 55 word-matching technologies. However, tiiere is a growing 

In addition, some retrieval engines intentionaUy use menu volume of time critical information that shnply can not be 
systems to restrict the end-usex's access to a more powerful ^ ^ tedmology. The situation has created an 

or coiiq)lex underiying technology. For instance, menu sys- ^5?^^ ^^hly dialled access and teowsing ca- 

tenas are used witii natural language systems tiiat can be *>i™^ to certain types of infoination like teduucalpro^ 
programmed to search databases using requests made in 60 ^^^^^^'^ons, 
everyday language. Since, it is well-known that subtle «... u 

differences in the wording of a request can result in dra- Revisiting the Trtc Structure 

matically different results, and to avoid problems wifli There are many ben^ to conducting a search using a 
ambiguous queries, some natural language systems use tree structure. Hie search data is conq)act and the retrieval 
menus to control the access vocabulary and thereby elimi- 65 technology uses storage memory in a highly efficient man- 
nate any unexpected results (U.S. Pat Na 4,829,423 by ncL For example, the link to a data object is stored in tiie 
TennantetalinMay 1989). However, such a menu system same data structure that is used to create the menu system for 



06/25/2004, EAST Version: 1.4.1 



5,630, 

5 

a search. When an autfaor adds a new data object to a tree, 
he or she automatically provides a programmed menu access 
to the new data object And lastly, a tree structure nicely 
displays the oiganization of the data it intenelates. 

The menu system created from data in the search tree also 5 
has advantages in its own right, especially when it is 
presented in a graphical user interface. The combination of 
the interface and the tree structure makes the resulting menu 
dialog easy to use and understand. And unlike retrieval 
interfaces based on user-supplied values, the menu system 10 
always generates a conq)lete list of search paramos or 
choices at each and every decision point in the path through 
the tree. This eliminates tiie need to experiment and test a 
numba of seardi words that could account for differences in 
word usage. And finally, organizing data in a tree structure 15 
and using a menu-driven interface to access the tree stmc- 
ture is an excellent way to guide a naive end-user: 

Historically, the primary function of a tree data structure 
has been to store objects under an apprcfxriate hierarchy of 
categOTies. Hie tree's role as a storage technique nicely 20 
lends itself to an efficient retrieval technology. However, the 
structure of the classification system used by the search tree 
to store objects is rigid and limits the seardi tree's retrieval 
capabilities to mutually exclusive paths. The tree structure 
can not provide alternative ways of looking up the same 25 
object 

Hierarchical information trees were first introduced to 
manage large collections of data because they were more 
efficient than known approaches, such as linked lists (U.S. 
Pat No. 4318,184 by Millett et al. in March 1982). Other 30 
approaches used for managing large amounts of data include 
using a data stmcture arranged into a plurality of search trees 
so as to reduce disc seeks and inqyrove the performance of 
searches on mini-computers (U^. Pat No. 4,468,728 by 
Wang in August 1984). More recently, hierarchical infor- 35 
mation trees were used on small computers to implement 
database capabilities as extensive as those found on the 
largest computers of the day (U.S. Pat No. 4,611,298 by 
Schudt in August 1986). However, in all these cases the 
overlapping categories cannot be represented, nor can prob- 40 
lems with synonomy be overcome. 

Most recently, information trees have been used as data 
structures to provide overviews to more conq>lex retrieval 
systems, such as hypertext webs. Itee data structures are 
also used to inq>lement tables of contents, help menus, and 4S 
spatial maps of files and directories. The tree structure is 
well suited to handle all of these types of applications 
because it provides a known model for data which akeady 
has a hierarchical structure. However, within each level of 
die hierarchy, each category or grouping of objects can only 50 
classify objects that do not overiap with other categories. 

Searches on Non-Exclusive Categories 

Prior approaches to implementing searches on non- 
exclusive categories in large collections of infcffmadon 55 
involve substantially more conplex approaches. These 
include semantic n^, estpert systems, and improvements to 
retrieval systems by using a latent semantic structure 
qjproach (U.S. Pat No. 4,839;853 by Deerwester in June 
1989). All of tiiese me&ods were designed to overcome the 60 
limitations of word matching retrieval systems, which have 
known problems with synonomy and overi^jping categories 
as previously discussed. However, all of these methods are 
impractical for use on an end-user's computer because they 
require large amounts of memory and coxxq)Uting resources. 65 

Attempts to organize and store objects in non-exdusive 
grcHipings for use in a desktop conq)uter include a database 
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system that eaq)loying a link structure that enables an object 
to belong to one or more categories (VS. Pat No. 5,115 J04 
by Belove in May 1992). Unfortunately, systems sudi as this 
are limited in capacity to relatively small collections of data. 

In a desktop computer, larger collections of information 
are typically stored on computer media like CD-ROM. The 
information in these collections often includes unrestricted 
text files, called document objects, that are likely to contain 
information relevant to an end-user. An end-user accesses 
the doomient objects with a t^ retrieval engine that 
matches user-supplied search words with words found in the 
document object As discussed earlier, the results of word 
matching technologies are far fi-om exact 

Recent advances in retrieval technology include software 
systems that have been developed to inwove the accuracy 
of the text-based systems. For instance, to help the end-user 
efficiently sort through the results of a text-based search, 
concept retrieval engines rank document objects according 
to a Imowledge base of user-defined relevance. To broaden 
a search request so that relevant information is not missed, 
ConQuest™, a patent-pending retrieval system, includes a 
preprogrammed knowledge base that adapts to common 
variations in everyday word usage and meaning. Here, the 
knowledge base uses a semantic network of words, word 
meanings, and word relationships, to overcome problems 
with word synonomy and ovedq»ping categories. However, 
neither one of these advanced retrieval systems can provide 
browsing capabilities to an the end-user. 

Another approach for accessing data stored on CD-ROM 
uses a custom-built database tiiat addresses multimedia 
information objects (U.S. Pat No. 5;241,671 by Reed et aL 
in August 1993). To focilitate access to objects, diis system 
provides multiple textual and grq^ entry paths into its 
database. The textual entry paths employ word matdiing 
technologies. To overcome problems with user-supplied 
seardi parameters, the system includes a dictionary function 
that verifies spellings, and a thesaurus that helps the end-user 
identify unambiguous search tenns. 

Another mode of access in the system discussed above 
uses a topic tree that allows an end-user to browse the 
contents of the database by selecting topics and sub-topics in 
the topic tree. However, the topics are very brosid and 
general. The topic tree cannot provide the level of detail or 
the versatility that one would typically find in an index in the 
back of a standard book. In a book index there are aoss 
references and multiple access paths that classify and asso- 
ciate terms used to locate an object In this respect, the 
browsing c^abilities of the topic tree are limited in scope to 
an "table of contents". 

OBJECTS AND ADVANTAOTS 

It is a general object of the present invention to provide a 
method and apparams for information management that 
significantly overcomes the limitations of the pric? ait 

One object of the present invention is to provide a 
stand-alone information system that is easy to use. 

Another object of the present invention is to provide an 
information management system &at can aeate a contact, 
stand-alone information system that is convenient to run on 
small con^iuters. 

An additional object of the present invention is to provide 
an infonnation management system that can customize the 
appearance and features of the standalone information sys- 
tem it creates. 

Another object of &e present invmtion is to provide the 
means to create a stand-alone information system whidi is 
optimized to utilize mass storage devices like CD-ROM 
drives. 
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An axldidonal object of the present invention is to provide found at the end of paths that traverse that node. An author 

an author of a stand-alone information system with an assigns one or more elements to each internal node to create 

easy-to-use means of building a menu system of the stand- a display for a menu entry corresponding to the category, 

alone information system which provides direct access to There is no Emit on the depth of die open hicrardncal data 

mformation objects. 5 structure. Hins the hierardiy can be as deep as flic author 

Another object of the present invention is to provide an requires. Consequently, the Application Generator of the 

end-user of the stand-alone information system with a hi^y invention enables an author to incorparate any number of 

accurate retrieval capability. levels in flie hierarchy, thereby providing mere detail and 

Another object of the present invention is to encourage accuracy to a search. This ability to create successive 

end-users to browse through a collection of infcHmation. selection information at any level of depth is referred to the 

Another obje<4 of tiie present invention is to enable an index, 

author of a stand-alone iniformation system to interactively multiple paths to the objects in the open hierarchical 

build and maintflin a hierarchical information structure data stnicture provide a MgUy versatile classification system 

which can be used to store and retrieve objects in the and fadlitateretiieval, even when the search involves vaiia- 

infonnation management system and in flie stand-alone tions in word usage and overlapping classification schemes, 

information system produced thereby. muitq}le paths in flie data structure of the present 

Anottia: object of flie present invention is to eliminate invention also enable an auflior to represent conceptual 

software restrictions on tiie depfli of a hierarchical informa- associations and relationships among groups of terms like a 

tion structure. 20 fliesaurus. 

Anoflier object of tiie present invention is to enable ^ ^ ^ ^P®" hierarchical data structure in 

multiple desaq)tions, attributes, or wordings to be assod- ^® present invention can iii?)lement whatevo" hierarchy he 

ated wifli a given infonnation object °^ *® prefas. F6r instance, tiie hierarchy could be a 

Anotfier object of tiie present invention is to support botfi ^T^^^^?""^ f ""^^T' "^.^ "^^^ ^ '^"^^ 

mutually exclusive and non-exclusive access pa^ to infor- 25 df<^«t type of hierarchy, suc^ 

mation objects. questions, a delineation of goal-directed objectives, or a 

A ^'^^ . rule-based e^ert system. The present invention movides 

Anotfier objed of tiie present mvenUon is to manage and this flexibiUty by eliminating restrictions on what can be 

distribute product information by delivering product infor- used as an entry in a selection menu, by supporting multiple 

mation to buyers on computer media, and to automatic flie paflis to an object, and by storing information about sdec- 

process of locatmg products and generating product ordors. ^ tions made by tiie end-user. These features create tiie frame- 

Oflicr objects of tiie present invention will in part be work for a hierarchical shell which can be customized in a 

suggested and will in part appear hereinafter. The invention variety of ways. The result is a very flexible menu system 

accordingly comprises the apparatus possessing the wiiidi can easily be tailored to meet the needs of tiie 

construction, combination of elements, and arrangement of end-user, 
parts, and the methods involving the several stq>s, and the 

relation and order of one or mare of such steps with respect Customized Information Systons 

to otiiCTs all of which are exemplified in tiic following An autfior of a stand-alone information system uses tiie 

detailed disclosure, and which arc indicated in tiie claims. AppHcation Generator to assemble information objects and 

SUMMAKV OF THE INVENTION ^ interrelate tiiem according to tiie organization of tiie open 

hierarchical data structure. When all of the infonnation 

The objects of the invention are attained by providing an objects have been entered into the system, tiie author uses 

information management system tiiat employs an open hier- the Application Generator to produce flie specially formatted 

archical data structure to organize and retrieve data objects Distribution files which store flie open hierarchical data 

in a database. The infonnation management system of die 45 structure, configuration data for the Mormation System, and 

invention enables a usci to create a customized information tiie data for flie infonnation objects. These files are distrib- 

system fliat runs stand-alone on an end-user's conq)uter. The uted wifli a standard copy of tiie Retrieval module, tiier^y 

invention includes an Application Generator, a Retrieval providing a stand-alone Infonnation System fliat can be 

module, and flie Distribution files tiiat include data for flie executed on an end-user's desktop conqjuto: 

target information system. The AppHcation Generator is 50 An important feature of tiie present invention is tiiat it 

used to bmld a database onbodies by tiie Distribution Files. produces an Infonnation System which is configured 

The R^eval module is used to access flie Distribution dynamicaUy on flie end-user's conmuter. This enables an 

Hies. Botii systems mdude graphical user interfaces to autiior to customize features for each appHcation he or she 

tacUitate ease^f-use. creates. The custom features include not only tiie types of 

Infonnation in tiie invention database is organized accord- 55 searches tiiat can be paformed by an end-user, and tiie 

ing to an open hierarchical data structure that also forms tiie appearance of flie screens and menus, but also what particu- 

basis of tiie menu systeuL The present invention enables an lar infcamation is saved when an end-user makes a selection 

autiior to create multiple paflis to the same information at an object screen. This broadens flie usefulness of flie 

object in tiie open hierarchical data structure. Here, each present invention whereby Information Systems can be 

pafli can represent an altonative menu access to ttie same 60 configured to help cndrusers complete lengfliy or compli- 

infonnation object cated forms, produce single doamients, create chectiists, or 

At the end of each path in the open hierarchical data generate product orders, 
structure there are one or more pointers to the media 

elements \^1iich make up tiie information object Each inter- liiqiroving Menu Access 

nal node of tiie open hierarchical data structure, Le., nodes 65 TTie end-user executes flie Retrieval module to produce 

not disposed at flie end of a pafli, corresponds to a category flie menu system tiiat is used to navigate flie open hierar- 

or subset of tiie infonnation objects, namely tiiose <*jects chical data structure, and access data associated witii tiie 
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infonnation objects. The end-user explores the hierarchy in a convaiicnt way for an end-user to browse the contents of 

a natural way, moving up or down the structure, at any point an infcHiuation system. 

selecting from one of the nodes at the current level or from Information brokers or domain expats can use the present 

one of tht levels previously visited. For each level visited, invention to build and distribute information delivery prod- 
a window displays all of the nodes cOTrcsponding to that 5 ucts. These products can be oistcmizcd for specific end-user 

level and a new menu displays the nodes at the next level markets and used as an effective alternative to searchers on 

pointed to by the node selected by the end-user. The win- large commercial database systems. For instance, the present 

dows remain on the screen as successive windows ovoiap invention can be used by an information service to repack- 

each other left to rig^it age public information found on several large government or 

Each internal node in the open hierarchical data structure commercial on-line databases. It can also be used to collect 

has a pointer that either points to an information object, or and manage other types of information, such as an electronic 

to a node at another level of the structure. Eadi node can also product index or directory, such as the example application 

have a second pointer that points to another node at the same presented in this disclosure. In any case, the finished 

leveltocreateasiblinglisL A sibling list can represent a list product, a stand-alone information delivery and access 

of words. Thus each node can point to a list Thus the open system, adds value to the information by collecting it 

hierarchical data structure serves as an index that organizes together in one place, organizing it, and providing a custom- 

and facilitates access to the infonnation associated with the built end-user intoface for accessing the organized infor- 

information objects. mation. 

The present invention enables the 'Index** it creates to In contrast to existing retrieval technologies including 
extend downward into an unlimited number of sublevds, in ^ DBMS applications, custom-built DBMS systems, 

contrast to the index commonly found in a book, where the Hypertext, Search Trees, and Text-based systems the present 

number of sublevels in the index is limited by the physical invention has a unique combination of three definitive 

layout of the page. All lists are presented to the end-user on characteristics. First access to objects relies exclusively on 

a computer screen in scrolling regions of a selection menu. a highly versatile, hierarchical menu system. Second, tiie 

The successive lists simply overlap the most recently pro- hierarchical menu system provides multq)le access paths to 

sented. Thus, the invention provides an intuitive and flexible the same object And third, in the prefened embodiment of 

menu interface for accessing a complex body of information. the present invention the number of disk seeks required to 

The menu-driven explcration of the open hierarchical data locate an object is optimized for data on mass storage 

structure of the invention is superior to known methods of devices. 

search in several ways. On large information systems which Each of the known existing retrieval systems has one or 
use databases or full text retrieval systems, endrusers are two of these characteristics but never all three. For instance, 
required to supply search parameters. In contrast, the present the hierarchical menu in a search tree retrieval technology 
invention always pron^ the end-user with a complete cannot provide multiple paths to the same object In Hyper- 
menu of seardi options, thereby guiding the end-user to the text systems the primary method of access rdies on a 
next level of detail in the open hierarchical data structure network modeL However, in some instances, a hierarchical 
until the required data object is reached. If an inoHrect access is added to the system to augment the network access 
selection is made by the end-user, it is easily corrected by and impioyc end-user navigation. And, text-based retrieval 
backing up in die menu hierarchy and reselecting a more systems always rely on user-supplied parameters to locate 
appropriate option. From the end-user's perspective, the ^ objects; there arc no interactive menu paths to guide an 
successive presentation of selection options not only he^s end-user to an object 

the end^user to understand the ordering of tiie data, but also Lastly, DBMS architectures depend upon frequent disk 

p-ovides a systematic and controlled way of navigating access and disk seeks to locate objects in its database. On 

ferough an unfamiliar collection of information to discova: mass storage devices like CD-ROM these activities have a 

its contents. negative affect on response time and performance. In 

In addition, the menu-driven user interface obviates Hie conclusion, the prefored embodiment of the present inven- 

need for a user to remember obscure nomenclature or tion alone uses the conobination of these three definitive 

keyw(vds. Furthermore, highly specialized words arc only diaracteristics to overcome the limitations of existing 

used in context, whereby their exact meaning is clarified. retrieval technologies. 
Hie present invention overcomes problems in the prior art 50 

relating to different nomenclature that relates to the same Distinct Advantages 
phenomena or data, by providing an open hierarchical The present invention also has numerous other character- 
structure data that supports multiple paths to the same istics and advantages. For instance, the r^cval engine used 
object More generally, the information structure of the in the invention is compact and the stand-alone Information 
invention can rqnresent categories at each level of a hierar- 55 System employing the retrieval engine uses only a modest 
chy that are not mutually exclusive. portion of the resources of the end-user's desktop computer: 
. The present invention also takes advantage of the latest 
An Information Tool technological advances made on these desktop con^uters 
The present invention provides a general purpose infor- including user interfaces, mnltimfidin devices used to dis- 
mation management system f cr creating specialized coUec- 60 play and/or broadcast information, and software develc[K 
tions of information to be distributed for access on desktop rnent tools used to deploy corrqxiter systons on a wide range 
conq)uters. An impcftant advantage of the present invention of hardware and software environments, 
is that its menu system includes more d^ail about each In the example Monnation System disclosed here, a 
object in the collection than existing systems. Also, the molecular biology index was created by biologists, molecu- 
menu system guides end-users directly to each object ITie 65 lar biologists, and chemists. Each expert had to review the 
added detail in the menu system inqiroves the predsiott and other's contribution to insure that the wording in the menu 
accuracy of information gathering and, in addition, provides topics reflected each disc^line' s preferred way of describing 
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the infonnation. The present invention is specifically Retrieval module, and the infonnation flow between flie files 

intended to be used in such a collaborative fashion by and the input and output devices; 

inraperienced computer users. One does not need extensive FK}. 4 is a graphical representation of an open hicrarchi- 

techmcd training to create an open hierarchical data struo cal data structure used in the invention; 

turc or build an Infonnation SystenL The primary objective 5 iTrr- e v - u- i r ^- , 

of the present invention is to enable exp^iiy field to L "F^" 

tmnsfer thdr Jcnowledge. without bdnVdLrtract^ by the ^^"^ ^ hierarchical data structure of HG. 4; 

tedrndogy that facilitates tiie knowledge transfer process. ^ ^ graphical representation of the fonnat of the 

, foenu file used to store the open hierarchical data structure; 

An ectronic Catalog j ^ ^ ^ Sdectionjienu routine 

Hie Information System of the invention enables produrt executed by the Retrieval module 

Z^^«H„^!^i!!^1 annoimceinents, pjO. 8 is a pictorial representation of an example pnxliict 

Mdpromotronsdirectlytoabivff'scon5)uttt.TTieb^^^ screen generaied by the Retrieval module; 

the present invention a more efSdent alternative to known . grapUcal rqiresentations of the re^ 

mettods of marketing communications such as direct mail structures of the input file of PIG. 9a. the 

advertising, or press releases. To facilitate access to product fift**" **^flf °f ^P' 

information in the present invention, the information is of ^G. 9c that arc used by the Application Gentrator to 

available on demand and it is encodedin a variety of media. ^ formatted data file of FIG. 9* 

Rirlhermore, searches can be performed on any number of jn ^® ^ ^ grajdiic rq)resentation of the open hioarchi- 

detailed spedflcations, and browsing is encouraged by con- ^ ^ structure showing be links created 1^ tiie Applica- 

textualcues and graphical images. And the present invention Generator, 

supports multq>le ways of conducting a search to ensure that . HG. 11 is a flow chart of tiie available commands in Ifae 

diffoences in word usage do not iny>ede access to a product Main Menu display of tiie Application Generator, 

An iinpottant advantage of the present invention as an 2S HG. 12 is a flow chart of flie available commands in the 

dedronic catalog is that an author can create any number of Structure Menu diq)lay in flie Apjdication Generator, 

paflis in a menu system to respond to target segments in die HG 13 is a flow diart of ttie available commands in the 

end-user audience. And more importanlly, tiie dectronic Configuration Menu display in the Application Generator, 

catalog of flie present mvention can be configured to track prr. m ic <, -.i..^ .,..-7l, a • ^ 

menu sdections made by an end-usen TTius (he Information 30 a J V, **°*,f^ °' avalaWe commands m the 

System, as wdl as, ttieLnu system are interadive.MenS Menu display generated by flie Retrieval mod- 

selections made by an end-user can provide an product * 

supplier with valuable marketing hiformation about their 15 is a flow chart for tiie commands in the Product 

aistomers. In turn this information can help a product Screen generated by the Retrieval module. 

suHdier construct a profile of their customer base. 35 DETAILED DESCRlFnON OF THE 

Advances m technology have accelerated aU aspects of PREFERRED EMBODIMENTS 
product development, and now it is generally understood 

diat it takes considerably less time to bring a new product to present invention provides a general purpose inf or- 

markcL One embodiment of the present invention exjdoits niation management system tiiat can be used to build cus- 

rccent technical advances in desktop coiiq>utcTs. An alter- 40 information systems. The Information System cre- 

native embodiment of the present invention provides an ^ present invention can be used to distribute 

extremely efficient use of computing resources and data information relating to a wide range of subject matter. For 

transfff capabilities in a large, open network environment instance, the invention can be used in the medical field to 

In all cases the software technology of the present invention facilitate distribution of and access to clinical information on 

can be engineered to take advantage of advances made in the 45 Phannaceutical products, public healfli policy guidelines, 

hardware that is used to deliver informarion. The goal is to emergency triage information, 

provide a means for distributing new product information '^^ facilitate a descrq>tion of a prefien^d embodiment of 

that can keep pace with the acceleration of new product invention, and to further illustrate file utility of ttie 

devdq>ment One of the major benefits of the present present invention, an example will be drawn from a direct 

invention is that it reduces the time it takes for a buyer and 50 rnarketing service which periodically distributes computer 

seller to communicate with each other by automating the media fiiat contain the most up-to-date and time critical 

management of the information exchange. product infonnafion on molecular biology tools and siq>- 

BRIEF DESCaamON OFTOE DRAWINGS ^ "^^^^ 

manage product information, and to build an electronic 

The foUowing detailed description of the preferred 55 catalog, Le. an Inf ormation System, that can be executed on 

embodiments of the invention can be better understood a buyer's conqxiter. 

when read in conjunction with the foflowing figures, in jhe AppUcation Generator organizes information objects 

' , into a dassificafion scheme which is meaningful to the 

HG. 1 IS a schematic Mode diagram showing an ovoview end-user, and creates and manages a wide variety of media 

of the mam software components of the information man- ^ elements used to ddiver product Information sudi as text, 

agemmt system, and information flow between file conq>o- images, sound tracks, and video. 

• . , >. ^ figures used to describe the Aimlication Gcnoator 

naiisasdiernatichlodcdmgramofthcfil^ refer to the features of the AppHcationcS^ in the most 

"^^J "^t^^ "^^""^ """^ ^ g*^^ To further fflustratc the utility of flie present 

FIG. 1, and flie hiformation flow fliere between; 55 invention, ancmbodiment of an Information System built by 

nG.3isaschematicblockdiagramaftheCPU,memary, the present invention wffl be discussed, ie., an electronic 

mput and output devices, the location of files used by tiie catalog tiiat enables an end-user to locate products listed in 
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the InfonnatioD System, and to generate product orders. The FIG. 2 shows the sets of the files used by the Application 

figures used to help describe the electronic catalog refer to Generator 1 and the Retrieval module 3. In addition to the 

a particular embodiment of an Information System created Distribution files 2, FIG. 2 also shows the input files 8 and 

by the Application Generator: The invention is not limited to the work files 10 used by the Application Generator 1 and 

the particular embodiment of the Information System 5 the end-user files 12 created and maintained by the Retrieval 

discussed, and is not limited to die e;q)licit set of features module 3. 

chosen by the particular authw, but includes any combina- The i^lication Generator 1 Tnainfaing a database of all 

tion of Information System features which can be produced the parts of the Mcnnation System as well as the informa- 

by the AppUcalion Generator. tion tools needed to manage them. A brief inventory of the 

It is therefore useful to begin with a general descr^tion of parts of an Information System includes: the menu paths of 

the apparatus and method of the present invention, realizing the open hierarchical data structure, the linlcs between the 

that ^e principles and concepts embodied in this description information objects and the open hierardiical data structure, 

may be ad^ted to many diffexent useful applications. and one or mare media elements that make up each infor- 

Rcferring to FIG. 1, a general overview of the main mation object 

software conqx)nents of the present invention is shown. An A media clement can be any natural unit of infonnation 

Application Generator 1 includes means for building the such as a block of text, an audio dip, or a bit-mapped image 

specially formatted files that store the information objects that is stored in a madune^eadable file. In the exanople 

and the data that is used by the Retrieval module 3 to electronic catalog disclosed herein^ the input is drawn fi-om 

configure a stand-alone Information System. Typically, die catalog document files and output from a product database, 

author of such an Information System is a vendor, or an An author tags a media element in input file 9 and imports 

expert in a subject area often referred to as a domain expert it directly into the work files 10 (see FIG. 9a for details). The 

An author uses the Application Generator 1 to interactively Application Generator 1 has readAvrite access 7 to the set of 

build an open hierarchical data structure, as shown in FIG. input files 8 and read/write access U to its own work files 

4, discussed below, and to iiiq>ort and link information 10. When the Application Generator 1 creates the Distribu- 

objects it the open hierarchical data structure. ^ tion files 2 it compiles address information for each media 

The Application Generator 1 outputs the open hierarchical element in the collection based on the data in the work files 

data structure and its associated objects to a set of specially (see FIGS. 9b & 9c f<x details), 

formatted files called the Distribution files 2. The Applica- The Retrieval module 3 also creates and manages its own 

tion GeneratcH' I has write-only access 4 to these files. Each ^ set of files, die end-user files 12, on a buyer's coixq}Uter. It 

set of Distribution files 2 includes a menu file, a configu- has read/write access 13 over these files. This includes a file 

ration file, and one or more data files which store informa- that stores comments and observations about an object in the 

tion objects. Information System and another file that stores bookmarks 

A Retrieval module 3 is installed on an end-user's com- objert screens and menu locations, 
puter along with the Distribution files 2 to provide the means 35 The Retrieval module 3 also aeates and mflintains end- 
to locate information objects in die Distribution files 2. Tlie user files 12 to support special features that have been 
Retrieval module 3 does diis by generating selection menus programmed into the Information System by an author. This 
from data in the menu file. The menus guide an end-user to includes a file for the password system and a file fos* the 
an information object When an object is reached, die database used by the Mediation System to store and rq>ort 
Retrieval module 3 fetches the media dements associated ^ on objects selected by the end-user, 
with an information object from the object data files and FIG. 3 depicts a typical end-user oon[q)uter system that 
displays the object to an end-user in an object window. The could be used for the method of the disclosed embodiment 
Retrieval module 3 has read-only access 5 to the Distribu- of the electronic catalog. The computer includes a central 
tion files 2. processing unit (CPU) which is electronically coupled (as 

The Distribution files 2 are also used to program the 45 schematically represented by lines 3a through 3/) to input 

Retrieval module 3 to deliver special features in the Infor- ^d ou^ut ^iparatus designated by a pointing device, a 

mation System. In die disclosed example, an electronic keyboard, a con:^uter screen, a printer, a communications 

catalog includes the ability to generate product orders, store p<^ and speakers; by line 30 to a hard drive device; and by 

them, and electronically transmit them to a supplier. These line 31 to a removable media device drive, 

features are described in detail in FIG. 14 and FIG. IS. 50 The software components of die present invention arc 

The preferred embodiment of the present invention engineered to run on any con^utex. This includes operating 

employs a procedural coixq)uter language to provide an systems on small computers like DOS, Mndows NT, OS/2, 

Application Generator 1 and Retrieval module 3. Alternative UNIX, and die Macintosh. The internal architecture of the 

embodiments of these modules could be inqilemented in a present invention uses an event-driven design. When a 

non procedural language like a database application Ian- 55 graphical user interface (GUI) is available the Application 

guage where routines are programmed to perform the fimc- (jenerator 1 and the Retrieval module 3 use the host GUI 

tions of the Application Generator 1 and/or the Retrieval services or the modules generates their own menus and 

module 3. The alternative embodiment of diese modules dialogue boxes to looklike die host GUI display. The present 

uses database tables to create and manage the open hioar- invention does not require any special gr^hics capabilities, 

chical data structure and die related infonnation objects. The 60 lu DOS text mode the present invention simulates a gr^ihi- 

decision to use the altonative embodiment employing a cal user interface with character-based menus, 

non-procedural con^uter language is based on the amount The command interface for the present invention uses 

of memoy available for the database engine on die host puU-down menus displayed across the top of a screen. The 

and/or target computer as well as die response rate of the pull-<lown menus in turn use selection menus and dialog 

storage device. Thus, the present invention can be imple- 6S boxes to collet ir^>ut from the user. Usa ii^Kit to die system 

mented using a procedural or a non-iirocedural computer is given dirough a pointing device, like a mouse or light pen, 

language. and/or a conventional keyboard. The endruser issues com- 
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mauds to the system by placing the cursor on a command ponents of the module arc installed and executed on an 

button or on an entry in a menu selection and clicking on it endmser computer and o&ers are executed on a remote 

Jf a pointing device is not available tiie arrow keys on a computer. In this alternative embodiment the Distribution 

conventional keyboard can be used to move the cursor to the files 2 are in^alled on a remote oomputec A conqwnent of 

appropiiate command region or menu entry. The Enter key 3 the R^eval module 3 on an end-user conq)Uter generates 

activates a command and an Bscapt key deactivates a the selection menus and dispatches requests to the remote 

window. computer for data stared at its site. The remote computer 

The Application Generator 1 can configure the Distribu- processes requests made by an cud-user con^uter, fetches 

tion files 2 for any number of computer media and target firomits files, packages the data, and then sends the data 

operating system environments. For some collections of to packages to the end-user conq>utex. Hie end-user computer 

information, all of the Distribution files 2 including &e receives tiiese data packages and executes con:qK>nents of 

installation procedures and the Retrieval module 3 execut- the R^neval module 3 to display die saeens, menus, and 

able image can be delivered to an end-user on a single objects in the Infoimatiott System. This aUemative embodi- 

conqiuter media like a CD-ROM disc. For other collections, nient of the Retrieval module 3 provides a highly ^dent 

the Application Generator 1 can configure the Distribution 15 means for delivering information on demand in network 

files 2 to the storage capacity of the target media whereby the environments. 

end-user receives a set of computer media like a set of FIG. 4 depicts a gr^hical representation of the open 

numbaed floppy diskettes. hiffarducal data structure used in &e present invention. A 

The file configuration deleted in FIG. 3 represents an search begins with a single branching node tiiat is known as 

embodiment of the disclosed electronic catalog that can ^ ^ root (branching) node 40. The search tb&n progresses 

distributed on a set of flo^y diskettes. In this embodiment through one or more branching nodes, like brandling node 

each diskette stores a groiq> of related product data files 20. 41, to a final node in a path, like dam node 42. 

When the end-user locates a product object in the menu The data node stores one cr more pointers to media 

system, the Retrieval module 3 fetdies the object's address elements in the data files tiiat make up tht information 

from the menu data file 33 and pronqjts the end-user to ^ object 

. mstaUaierelevantdiskin drive 31. By separating the search Eadi brandling node in the structure has an information 

data &om the product data the present invention diminates key which is used to represent the category or dass of 

Jerequirementtoinstallproductdataontfaeend-user'shaid objects corresponding to that point in the hiaardiy. In the 

menu system the information key is displayed as an entry in 

The present invention also sq>arates media elements into ^ a selection menu. By definition each branching node also has 

diffoent types of data files dqjending upon the type of a single child pointer to a successor node in the structure, 

relationship the media element has to die information object The child pointer is used by the Retrieval module 3 to fetch 

If the same media dement is related to more then one object the next menu leveL 

themecUaelememis s^^^^ Brandling and data nodes can also have a sibling pointer 

on the hard dnve 30 hkc the company dam file 35. Tim whidi is used to create a sibling list The nodes in a rihling 

approadi makes efSaent use of the computer's fast memory Ust have the same parent and are ordered either atohabcti- 

and saves stwage space by eliminating redundant data. caUy by default or arbitrarily by the author The sibling list 

In the configuration depicted in FIG. 3 the exeaitable is used by the >^)plication Generator 1 and the Retrieval 

image oftheretrievalsoftware32, the menu datafile 33, and module 3 to keep track of the set of choices in a sdection 

the configuration data file 34 are installed directly on tiie menu and tfidr order of qjpearance. 

end-user's hard driv^ The wnfiguration data file 34 stores Unlike a seardi tree, the open hierardiical data structure 

data on the f eatores of the Information System, the layout of used in the present invention is designed to support multiple 

its screens and windows and daU used to create and paths to the same node or information obje<fonrway it 

mamtain any mtemal databases used by the system. does this is by aUowing a diild pointer like 43 in HG. 4 to 

The end-user files 12 used by the Retrieval module 3 aU point to any node in the structure. When a successor node 

reside on the hard drive 30. This indudes the bookmark data like 44 already has a parent 46, the additional pointer to it 

file 36 and die note data file 38. It also indudes the usa: data imposes a new set of rdationsh^. The successor node 44 is 

file39forthepasswQrdsystKnandtheorderdatafile37that caUed a stcpduld of node 48. Node 48 is a stepparent of 

IS used to store and retrieve product ordCTs. ^ node 44, and node 46 is a primary parent of node 44. 

The password control system enables an end-user to Thereby node 44 can readied by two diffaent paths, 

prevent unauthorized access to features in the system. In a The stepparent/diild link 43 was designed specifically to 

mulu-user environment this feature enables group members overcome known retrieval problems with synonymy. It can 

to share common information. The password system stores also be used to overcome more subtle problems encountered 

encrypted information on registered user names, passwords. 55 with word usage such as end-user perceptions of 

and associated privileges in the user data file 39. equivalence, shifting patterns in word usage, overiapping 

Oatpnt devices used by the present invention indude meaning, and near equivalence in tedinical areas. The 

communication ports to fax crdm or copy order files to a solution presented he^e-^nultq)le pathways to the same 

supplier's site; speakas fa- digitally recorded audio infor- object— enables an author to use each path to represent an 

mation; a monitor to display gr^cs, images, and pictures; eo alternative way of locating the same object In turn this 

and jHintMs for generating hardcopy. To accommodate the c^jability also enables tiie auttior to qualify each menu entry 

widest possible range of monito- displays, the Application witfiin its context, tiie menu path, in ordex to eliminate 

Generator 1 and Retrieval module 3 configure their soeen ambiguous interpretations and ttiacby overcome problems 

size and display environment at nm time based on the host with polysemy. 

settings. This feature also enables authors to design more cfiiectiye 

Alternative embodiments of tiic Retrieval module 3 menus for end-users. For exan^ile, a stepchild point© can be 

indude configurations v/hac some of tiie fundional com- used to provide shortcuts within more lengthy menu paths. 
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Or a stepchild pointer can be used to implement a cross 
reference feature in a selection menu. For instance, a "Cross 
Reference" entry in a selection menu could point to a 
selection menu of related topics which in turn uses st^child 
pointers to link to the actual topics found in other parts of the 
menu system. 

The Application Generator 1 also helps an author to 
design a menu system by providing detailed reports and 
maps on all menu paths in the open hierarchical data 
structure. Tlie rq>oiting features are part of die Diagnostics 
command 117 which is described in FIG. 11. When an object 
can be reached by multiple paths the Application Generator 
1 lists eadi path in sorted order by the number of branching 
nodes in each path. The tree structure formed by solid lines 
in FIG. 4 is tiie central reference point for each path. The 
reporting features are particularly useful to authors who 
need to build and manage a conq)lex menu system that has 
been customized for a variety of (Afferent types of end-users. 

HG. 5 shows a grs^hical representation of how the open 
hierarchical data structure points to the media elements in a 
data file 60. Data nodes in the open hierarchical data 
structure store address information on each media element in 
an object. 

Typically data nodes are located at the bottom of a path 
but th^ can also be deployed at other levels of the structure 
in sibling lists like data node 50 as a type of Help entry that 
uses various media elements. 

The open hierarchical data struc^e in the present inven- 
tion enables multiple data nodes, 52 and 54, to store die 
same address for a location 56 in the data file 60. This 
feature enables an author to go beyond the most narrow 
categCRy at die lowest level of a traditional classification 
scheme and continue to separate one object from another 
based on their respective attributes. For example, an author 
could add any number of relevant attributes underneath the 
Restriction Enzyme at branching node 58 to fiirtha differ- 
entiate one product from another. This improvement pro- 
vides an author with a very powerful way to add more detail 
into the menu system and make access more precise. 

FIG. 6 depicts die predetermined format of the menu data 
file 33 produced by die Application Generator 1. Each record 
in the menu data file 33 rq^xesents either a branching node 
or a data node in the open hierarchical data structure. The 
record structure has two parts, a fixed header and one or 
more sets of repeating fields. 

In a branching node three of the header fields are used to 
describe the next menu level. This includes the address of its 
first entry, the Offspring's Address field 62; the number of 
entries, the Number of Children field 61; and its widfii, the 
Offspring's Menu Wddi field 63. However, a data node 
always has zero children and fiierefore only uses one other 
field in die record header, the Number of Elements 64. In 
both the branching and data nodes the Number of Elements 
64 indicates the number of times the next set of fields icpeaL 

In this context an element can be a med/a dement or a data 
element As discussed earlier, a media element can be any 
natural form of information tiiat can be stored on electronic 
media. Data elements in the present invention represent 
coded information that is used by the R^eval module 3 to 
verify a program environment, display objects, configure a 
selection menu, or encode an access path. 

Each set of repeating fields is used to store infonnation 
about each media element or data element associated with a 
branching or data node. This includes an Element Code field 
65, an Element Size field 66, an Address FaiaxneXer field 67, 
and a Variable Lengdi Storage field 68 that is designed to 
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store text strings and address information like file spedfi- 
cations. The Retrieval mxxlule 3 uses the Address Parameter 
field 67 to locate a media element in a data file. An Address 
Parameter field 67 can stare an absolute address, an offset or 
^ relative address, or an address e^qnession. The preferred 
address methodology for die disclosed electronic catalog is 
an absolute address. 

10 Elements corresponding to branching nodes are used for 
displaying information in a selection menu to the end-user 
[See Table 1 for a list of the corresponding element types, 
the code for the element code field 65, and the what the 
clement stores in the variable lengdi field 68.] An entry in a 
selection menu can be a text string and/or a gr^hic image. 
An entry can also have one or more labeled push-buttons or 
icons attached to the entry so the end-user can activate a 
(help) text block and/or broadcast an audio presentation. 

20 (Dedicated icons for help and audio clips are provided by the 
system.) An author can also assign a help icon and/or tide to 
an offspring menu. When a text or graphics image is larger 
than the author-designated default entry-width, die Retrieval 
module 3 automatically displays the entry in a scrolling 
region. 

Elements assigned to a branching node can also be used 
by the Retrieval module 3 to track information about die 
branching nodes selected by die end-user in an access path. 
In some applications an interactive code can be assigned to 
a branching node to represent an end-user's response to an 
entry in the selection menu. An author can also use a set of 
branching codes to provide coded information about the 
access path selected by the end-user; This can include the 
skiU level needed to use a specific access path or the 
professional wording or orientation of its menu entries. 

40 TABLE 1 



BRANCHING NODE ELEMENTS 



Code 


^%iable Length Ftdd 


Element type 


100 


Hsxt Literal 


Menu eatzy - text string 


101 


Address 


Menu entry - text block 


102 


Address 


MenD entzy - graphic 


104 


Address 


Menu entry - help icon 


108 


Address 


Meou entry - audio icon 


110 


Address 


Menu entry - push-button title 


112 


Address 


Pusb^iutton • text block 


120 


Address 


Qflfepring menu • he^ icon 


122 


Text Literal 


O&pring menu-title 


ISO 


Data 


Br*"'^*"^ Code 



In the disclosed electronic catalog, the Retrieval module 
3 uses the set of repeating fields in a data node, including the 
Address Parameter field 67, to fetdi media elements for 
displaying a product object in the object screen. This 

^ includes media elements like blocks of text, bit-mapped 
images, photographs, context-sensitive help, audio 
broadcasts, and video. When building an Mbimadon Sys- 
tem the author assigns an access method for each media 
element Media elements can be accessed by a push-button 

65 like the Heat Graph command 94 in FIG. 8 or by clicking on 
a window frame with a pointing device. [See Table 2 for a 
detailed list of data node elements.] 
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TABLE 2 
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DAU KODE ELEMENTS 



Code \^mUe Lei^ Field 



Element lype 



200 


Tbxt literal 


Object Screen Ude 


210 


Address 


Bit M^>pedtege 


212 


Tbct Literal 


Bit Mflj^ Wiixlow Title 


213 


Tfen Literal 


Bit Mi^»ped Prompt Label 


220 


Address 


TextBtoct 


222 


Xbxt Ljtersl 


Text Block Wnxlow Title 


224 


Text Literal 


Tbxt Block Prompt Label 


230 


Address 


Audio 


232 


Text literal 


Audio Prompt Label 


240 


Address 


Video 


242 


Tbxt Literal 


Video Wndow Title 


244 


Ibct literal 


Video Ftoui|Jt Label 


250 


Address 


Pfaotpgzapib 


2S2 


Text literal 


Pbotpgrapih Window Title 


254 


Text Literal 


Pbotoigi^ foQiiq>t Label 


290 


Address 


Help Text 


292 


Ibxt Literal 


He$ Window Title 


294 


Tfext Literal 


He$ I^ompt Label 



TABLES 



ROOT (BRANCHING) NODE ELEMENTS 


Cocfe 


Storags Holds 


Element lype 


400 


Numeric 


Afersion Number 


402 


Numeric 


Release Date 


404 


Nuneric ' 


Data Shelf life 


406 


Numeric 


Data Black Out 


410 


Ikxt Literal 


Applicatioa Title 



FIG. 7 shows the flow chart of the SdectioiLJiicau 
routine 70 in the Retrieval module 3. This routine iterates 
through the open hierarchical data structure stored in tiie 
menu data file 33 to create a succession of selection menus. 
The menus guide the end-user to the information objects 
stored in flie product data files 20. SelectioiLJinenu is called 
from a number of different routines in the Retrieval module 
3. This includes routines called from oonmiands in the 
Application Screen 141 and a bookmark routine which 
reconstructs an end-user's menu path stored in the bookmark 
data file 36. 

SelecdoiL-menu maintains two different linked lists to 
dynamically construct the menu path. Each entry in the 
current selection menu is stared in the OnrenLJcpics list 
along with data on the next menu level such as the number 
of children and their addresses. When an end-user selects an 
entry in tiie current selection menu the entry and its next 
menu level data arc transferred to the Selected_topic list 
The Sclected_topic list Iseeps track of the menu path taken 
by die end-user. 



10 



15 



And finally, the root (branching) node 40 has its own special 
elements which are used to validate the application envi- 
ronment [See I^ble 3 for details.] This includes version 
number information and the date of the release. It also 
includes data on how many days the product information is 
valid The Retrieval module 3 diecks the release date against 
the computer's current date. If die data is e3q)iied, the system 
issues a warning message indicating how long the data has 
been out of date or an eiror message that the data can not be 
read. 



25 



30 



141. It is also used to initialize the Current-topics list 
When an end^user selects one of these search commands in 
the Application Screen 141, the command routine updates 
the SelectedLJopic list and calls the Selection_^menu rou- 
tine 70. 

As mentioned before, the Selected_jtopic list is iqxlated 
by tii'e calling routine before it calls Selectioiujiienu routine 
70. In one special case, the data stored in Selected_tppic 
needs additional attention. That is, just before the 
Bookmarks^outine calls Selection_jnenu routine 70 it 
loads special coded information in the Selected_topic list to 
represent the branches taken by the end-user. 

When the Selection_menu routine 70 is called at step 71 
the menu^vel variable is set to one and control passes to 
a loop 91 in the routine. TTie first step 72 in loop 91 checks 
the menu Jevd. A menu Jevel equal to zero returns pro- 
gram control to the calling routine at step 73. Otherwise 
Selection_jnenu routine 70 fetches the number of children 
from the Selected_topic at 74 and tests the number of 
20 children at 75. If there are no children the Selection^jnenu 
routine 70 calls the I>isplay„object routine at 76. O&erwise 
the routine fetches the next level of menu data at 77 and 
updates the Cuirent_topics list at 78. 

At 79 the Cunent_Jqjics is tested for coded bookmark 
information. If bookmark codes are present then Selection™ 
menu routine 70 displays all CurrcnUopics in a read-only 
selection menu at 80. At 81 the routine translates the coded 
bookmark information into variables diat are used to initial- 
ize the Selected^topic lists at 82. 

If bookmark codes are not present in the Curtent_topics 
list the topics are displayed in a selection menu at 83 for a 
end-user event at 84. The end-user has three options. She can 
select an entry in the current menu at 87; she can deactivate 
or quit the current sdecdon menu at 86; or she can go back 
to an earlier selection menu at 85 by clicking on its edge with 
a pointing device. 

Each time the end-user selects an entry in a selection 
menu Selection_jnenu updates the Selected_topic list at 82 
and increments the menu_Jevel variable at 90. Next, control 
passes to loop 91 and returns to step 72. 

Deactivating or quitting a selection menu causes 
Selection_jnenn to dcaement menu_Jevel at 88. Next, the 
menu_Jevel is coropared to the meim_jcount at 89. Menn_ 
count, a global variable, is iq)dated by the event manager and 
45 used to keep track of the number of selection menus. If die 
menu_J[evel is not equal to the memi_count at 89 tihen 
control loops back to ^ 88 to decrement the Menu_JeveL 
When the MenuJevel equals the Menu_Count at 89 con- 
trol passes to locp 91 that returns to step 7Z 

In order to make disk access as effidoit as possible the 
Retrieval module 3 fetches large blocks of menu data at one 
time and stores them in an iiq>ut huffier; Sometimes the next 
menu address can be located directly in the input buffer. 
Other times the Retrieval module 3 has to fetdi it from disk. 

Thepeifonnance of a CD-ROM device is direcdy tied to 
the number of tiroes it has to reposition the reading head or 
seek a new location on the disk in order to fetch data. Jf it 
has to perform numerous disk seeks — to generate an object's 
address the way a database or text retrieval system does widi 
a boolean search — its performance can be slow and die 
end-user may have to wait for a response. To avoid perfor- 
mance problems like dns the present invention preconc^iiles 
address data for all media elements and selection menus and 
stores it in die address parameter field 67 in the menu data 



35 



40 



50 



55 



60 



When the Retrieval module 3 is activated menu data fi-om 

die first levd of the open hierarchical data structure is 65 file 33 which is loaded kto fast mcmcay. 

coUected, Menu data is used to generate the seardi com- Eadj time die Rrtrieval module 3 displays a sdection 

mands for the push-button display in die J^Hcation Screen menu to die end-user die Retrieval module 3 always has die 
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iimnedliate address far any option selected To move down a mary file 98, OBJmuLSUM, depicted in ETG. 9c. Each 

menu path the R^eval module 3 uses the set of next menu record in file 98 stores summary information about each 

addresses in Cunrent^topics list To back up to a prior menu media element in OBJnmLDAT file 91. The fields within 

it uses die addresses in the Selected__topic list. And to each rcccrd incUide a data stream identification code field 

display an object it uses the address data that was transferred 5 loi, an information object identification code field 103, an 

fromtiiemenufiletopointersintheCurrent_topicslisLThe address field 105 tiiat sIotcs tiie location of the media 

primary advantage to this approach is that it avoids prfor- element in the OBJmm.DAT file 97, a size field 107 that 

When the end-user has completed all of die selection '° ^. ^ ^"^^ ^ *f ^^f'^^^J^ 

menus the Retrieval module 3 fetdies the media elements cmespond to fields in die menu-^d^ file 33. Tlus 

and presents diem in the object screen. HG. 8 shows the ^^^^ ^ ^ size 

object screen for die disclosed electronic catalog. Here die ^ ^® clement 107 and 66. Other fields in the 

information object is a product object and die object saeen ^^^^ ^re used to manage the set of relationships b^een 

is a product screen. Across the top of the Product Screen are ^ media dement and its associated information object like 

the system commands whidi are available to the end-user fields 101405, and 103. 

(see FIG. 15 for a complete list and description of these When the audior is ready to distribute die collection of 

commands). In die upper left band comer of the screen is a information, she uses the Application Generator 1 to con- 

saoUing list 92, labeled "Selected Topics". The saoUing list figure the Distribution files 2 according to the storage 

92 includes all the menu entries selected by the end-user to 20 capacity of the distribution media. The process starts with 

get to the product object displayed in the product screen. the Application Generator I approximating logical groups of 

The features and layout of an object screen is custom- relat^ objects which can fit within the target media size. It 

designed by an author. The Retrieval module 3 generates the does this by visiting each data node in flie open hierarchical 

display at runtime based on information in the menu data file data structure and confuting the storage requiren:ients 

33 and the configuration data file 34. The configuration data 25 needed for each information object. Next, it groups related 

file 34 stores data on die special features built into the object objects and then assigns a numeric order to the infonnation 

screen like the Order Product command 160. The menu data objects and their media elements according to die menu 

file 33 stores data on the media elements that make up the level and sibling list of the corresponding data node. This 

information object and how they should be accessed and approach assures that the final layout of the media elements 

displayed on the object screen. 30 will be optimized for retrieving s^ of related objects. 

The object screen uses two types of windows to display Next, the Application Generator 1 coiiq>utes each media 

visual media dements: element displays and element win- element's absolute address in the target data file from size 

dows. An element display window, lila the Product Mor- information in the summary file 98. The Application Gen- 

mation window 95, simply displays its data in an unre- erator 1 loads the absolute address into the address param- 

stricted region of a saolling window. 35 cter field 67 in the corresponding data node and outputs the 

An element window has a field-oriented format which is branching and data node infonnation to the menu data file 

created by an author with a screen editor. Relds are derived 33. And finally die Application Generator 1 conqn:esses the 

from a singjle element structure and positioned direcdy on media elements and outputs them to their respective data 

the window. An audior can also add a label or tide to the field files. 

position in the window. The Supplier window 93 in FIG. 8 40 The relationship between a media clement and its object 

is an example of an element window. plays an important role in determining which type of data 

The author designs an object screen by adding windows file is used to store the element When an element has a 

to it OT by assigning specific dements to a display object single record for each object, the element is said to have a 

\Wndow dements like the Product Information window 95 one-to^ne relationship to the object For example a product 

or the Supplier window 93 in FIG. 8 are assigned a position 45 picture would have a one-to-one relationship to its coire- 

on the screen by the audior: The author can also assign sponding product object And when an element has multiple 

push-button access to a media dement at the screen com- data records for cadi object it has a many-to-one relation- 

mand level like the Pricing Information command 162 (see ship to die object, like multiple price records for eadi size 

the Systems Screens command 138 in FIG. 13 for details). of the same product for exanq)le. Elements whidi have a 

Or die author can assign push-button access to die media so one-to-one or many-toone relationship are always stored in 

dement itself. In this case a push-button is displayed at the the same data file according to their respective objects. The 

bottom of die screen like die Heat Gr^h command 94 in OBJnnn.ZXl file 99 depicted in FIG. 9if is an example of this 

FIG. 8 (see the Edit Object command 127 in FIG. 12 for type of data file. The **nnn" in die data file name denotes the 

details). And finally, the author can also assign an audio d^ unique numbering used to identify a particular data file in a 

to the screen whidi starts its broadcast when the saeen is 55 distribution set 

first displayed. When an element has a one-to-many relationship to an 

FIGS. 9a tiirough 9d shows the file formats used by the object like a supplier to a group of product objects, the 

Application Generator 1 to generate a daU file, dement is stored in a special type of data file like the 

OBImuLZXI, for the Distribution files 2. An input file 9 is conqwuiy data file 35 in HG. 3. The one-to-many data file is 

depicted in FIG. 9a. An audiOT marks off the data streams in 60 the second type of data file found in die set of Distribution 

input file 9 to identify rdcvant media elements and then uses files 2. The one-to-many dement data is always stored in its 

die ^jplication Generator 1 to define a record stractoe for own file so it can be loaded into fast memory for repeated 

die media element Next the author uses the Application access by the Retrieval module 3, 

Generator 1 to import the data streams into die work file 97, FIG. 10 presents an exanqile of how die Application 

OBJnmLDAT, depicted in FIG. 9b, 65 Generator 1 uses two additional pointers in each node to 

TTie Application Generator 1 maintains summary infer- back up die multiple pathways in the open hitiardiical data 

mation about each media dement in work file 97 in sum- structure. In addition to die child and sibling pointer 
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described in FIG. 4 each node in the Application Geno^ar 
1 also has a single pointer to a pmnaiy parent like link 100 
and one ox more stepparent pointers like 102. The stepparent 
pointer provides a two-way link between a node and a 
primary parent and one or more of its stepparents. This HnV 
enables an author to back up a level in the structure and 
choose between visiting a node's primary parent like node 
106 or one of its stepparents like node 104. This feature is 
particularly useful to an author who needs to manually 
navigate the information structure in order to understand its 
organization from an end-user's p^spective. 

The Application Generator 1 provides die means to back 
up the open hio-arcfaical data structure with the Get Parent 
command 125 in Structure Menu (See FIG. 12 for the 
details). This command produces a selection menu that 
includes the primary parent and all stepparents in bold 
characters. (In the Retrieval module 3 an end-user can only 
retrace menus he or she had previously selected) 

The root (branching) node 40 in the open hierarchical data 
structure in FIG. 10 identifies the title for the disclosed 
electronic catalog, **BioTEC3I Index, V1.0". At the next 
level of flie structure are labels for the search conunands. As 
IH-eviously indicated, the Retrieval module 3 generates a 
labeled push-button command in Application Screen 141 for 
ead) search command found in the first level of the open 
hierarchical data structure. The Browse Products command 
143 organizes products according to associated laboratory 
techniques. In this classification system some enzyme prod- 
ucts may be used to perform different techniques, dqpending 
upon how the produa is used. Notice the object correspond- 
ing to the Deep Vent DNA has a stepparent 104. Random 
lYiming, in addition to a primary parent 106, oligonucleatide 
directed. The ability to rqiresent products according to how 
they are used in the laboratory is particularly helpful to a 
buyer who may be unfamiliar with the materials or even new 
to the field. This type of organization is based on conceptual 
associations and is typically used for organizing information 
in the maimer of a thesaurus. 

FIG. 11 shows a functional flow chart of the Main Menu 
HO commands in the Application Generator 1. When the 
Application Generator 1 is turned on, the Main Menu 
display 111 is shown. The audior may then select at step 112 
any one of these commands and upon exiting the command 
the author returns to the Main Menu display 111. The Exit 
command 119 returns the au&or to the operating system 45 
109. The Main Menu commands are displayed in a pull- 
down menu and include: 
(a.) The Mormation Structure command 113 provides the 
means for a domain e:q>ert to build an open hierarchical 
data structure and organize the objects in &e collection. 
FIG, 12 shows the fun<aional flow chart of the Infor- 
mation Structure commands in further detaiL 
(b.) Hie Information Elements coimnand 114 provides the 
means for an author to define and manage the media 
elements which are used to represent the information 
object An author creates a record structure for each 
media element he or she intends to inq>Qrt into the 
system. It should be noted that an author is frtt to 
assign any combination of media elements to any given 
object in &e collectioiL 
Each media dement definition has a name, a record 
structure, and a relationship code. The record structure 
consists of one or more text, binary, numeric, or currency 
fields. Binary fields can store any type of data or type of data 
f ormat . Hie relationship code indicates how many of the 
clement data records will be related to the same object As 
indicated previously this includes a one-to-one, a many-to- 



one, and a one-to-many relationship b^een the number of 
clement records and a given object 

Hie Application Generator 1 also provides an author with 
a library of pre-defined elements which can be used to 
develop specific types of applications. In the exanq)le appli- 
cation herein disclosed, some predefined elements have been 
used to help build die product index, keep track of a list of 
registered end^users, and enable the end-users to order 
products located in the sy stenL The elements supplied by the 
system library managed by the Application Generator 1 and 
used in the disclosed application include, 

CX)MPANY, a predefined dement that is used by tiie 
Retrieval module 3 to display con^any information to the 
end-user and generate product orders. It stores information 
which is typically used by a buyer to contact a conq>any or 
place an order such as coinpany name, address, city, state, 
FAX, and dedicated phone numbers for onlers or support It 
also indudes detailed information on shq)ping and handling 
polices and how the coiiq)any aj^dies discounts on volume 
purchasing. This information is stored in the onmpany data 
file 35 and integrated into an Information System by flie 
Retrieval module 3 that uses fidds from this media dement 
to generate summary information on product orders. 

The PRICBS dement is another predefined media clement 
which is used to store information on a product's catalog 
number, unit measure, and pdce. PRICE has a many-to-one 
relationshq) to the product object Here multiple PRICE 
records are used to indicate differences in pricing based on 
size or weight The Retrieval module 3 uses sdected fields 
in file PRICES media dement to generate product orders, 
(c.) The Load Elements command 115 provides the means 
for an author to load media dements into the work files 
10. It does this by reading input file 9 or by prompting 
the user for fidd values in fiie reccH-d. When reading 
ii^>ut file 9 the Application Generator 1 looks for 
special characters in the file that designate a data node, 
object name, or dement stream. Otherwise the author 
has to link the media dement manually (see FIG. 12, 
the Edit Object command 127 for details). Summary 
information on each media dement is maintained in the 
OBJnnn.SUM work file 98 (see FIG. 9c for details), 
(d.) The Application Configuration command 116 pro- 
vides the means for customizing the Information Sys- 
tem created by the Application Generator 1 and con- 
figuring its Distribution files 2 (see FIG. 13 for d^ails). 
(e.) The Diagnostics command 117 provides the author 
wifii a set of subcommands that can be used to monitar 
and control all aspects of the Information Structure and 
its object. For example, there are commands to gen- 
erate reports on all incomplete or unlinked parts of the 
Information Structure like orphaned media dements, 
branching nodes, or data nodes. Additional commands 
enable an author to dd^ objects firom the system files 
and reuse memory. Ihae are also commands that 
provide detailed reports on all access paths including 
maps and extensive branch listings, 
(f .) The Help command 118 provides a hierarchy of help 
screens concerning the Application Generator 1 and its 
context-sensitive he^ facility. 
FIG. 12 shows the functional flow chart of die commands 
60 available to fee anthOT in the Structure Menu 120 whoi he 
or she sdects the Inf ormafion Structure command 113 in the 
Application Generator 1. These commands provide the 
means to create new open hierardiical data structures, 
design and manage the topic relationsh^, and edit topic 
entries in an existing data structure. 

The layout of the Structure Menu display 120 is designed 
to provide an author with a conqirehensive view of tiie open 
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hierardiical data structure and all of its elements. The 
cmrent level of the data structure is displayed in a scrolling 
window in the center of the saeen. In the uppo* left hand 
comer of the screen is a list of all selected topics in the 
anient path. In the lower left hand comer of the screen a s 
scrolling window displays a map of all the acc^s paths in 
the open hierarchical d^ structure. 

The commands available to the author in the Structure 
Menu display 120 are displayed in a pull-down menu. At 
step 121 the author selects any one of these commands and lo 
upon exiting the command the author returns to the Structure 
Menu display 120. The Quit command 131 returns the 
author to the Main Menu display 111. The Structure Menu 
display 120 commands include, 
(a.) The Add Entry command 122 adds a branching node 
to the open hiaarchical data structure at the current 
display level and links it to the sibling list. The system 
prompts the author to indicate if the entry is text or 
image and if it should attach a push-button, a help icon, 
or an audio icon to it This command also prompts the ^ 
author for a branching code or to indicate if the entry 
should be read-only. Read-only entries can be used to 
provide a permanent help display in the selection menu 
or ask a question to be answered by one of the other 
menu option selections. 25 
(b.) The Add Synonym Entry command 123 adds a node 
to the current level and links it as a sibling. The author 
must navigate the information structure to identify an 
equivalent entry. This conunand makes the new 
(synonym) entry a stej^arent to the equivalent entry*s 
first child, and the equivalent entry's first child 
becomes the stepchild of the synonym entry. 
In order to insulate the menu system horn any unwanted 
side-effects, the Application Generator traces all new paths 
aeated by the synonym entry. If any newly formed directed 
cycles are detected (implying that some node is a descendant 
of itself !) the Application Generator I requires authorization 
from the author before it completes the assignment 
(c.) The Change Entry command 124 provides the means ^ 
for replacing a menu entry and/or dianging its position 
in the menu. 

(d.) The Get Parent command 125 enables an author to 
move back up the data structure and display all the 
nodes at the parent's level For nodes whidi have one 45 
or more stepparents, a special selection menu displays 
the primary parent entry and each stepparent entry. 

(e.) The Graft Segment conunand 126 is used in conjunc- 
tion with the Prune Segment command 128 to enable an 
author to sever portions of the open hierarducal data 50 
structure, store them, and then relink to the open 
hierarchical data structure. 

These commands can be used by the au&or to move entire 
categories from one branch to another without having to 
reconstruct that part of the structure. 55 

(f .) Hie Edit Object conunand 127 provides the means for 
creating an information object and adding media ele- 
ments to it The author navigates through the structure 
to a target mi^u level and issues the Edit Object 
command. Then she Qeates the object and is pron^ted 60 
to Add one or m<H'e elements to it Eadi time die aidhor 
adds an element the system prompts the autiior for 
information on how that element should be accessed in 
the object screen. Media elements can be accessed 
either through a push-button or by clicking on a win- 65 
dow frame of the media element displayed in die 
screen. The author also uses this command to assign 



titles and positioning information for windows, and 
labels for the push-buttons. 

(g.) The Remove Entry command 129 deletes an entry 
from a node or a node from the open hierarchical data 
structure. The command will only delete a node that 
does not point to a successor. 

(h.) The Show Successor command 130 displays all of &e 
entries at the next menu level Stepdiildren are dis- 
played in bold letters. If a data node is selected this 
command displays the name or identification number of 
each media element associated witii the information 
objeO. 

HG. 13 shows the functional flow chart of the commands 
available to an author in the Configuration Menu display 132 
when she selects the Application Configuration command 
116 in the Main Menu display 120. The author may select at 
step 133 any of its commands and upon exiting the com- 
mands the author returns to the Configuration Menu display 
132. The Quit command 139 returns the author to the Main 
Menu display 111. 

The Configuration Menu 132 commands provide ttie 
means fcx customizing an Moimation System and for 
configuring its distribution files. When tiie Application Con- 
figuration command 116 is given in the Main Menu display 
111 the Application Generator 1 pronq)ts the author with a 
list of existing configuration files along with a NEW entry 
option. The author can choose to edit a previous configu- 
ration file or create a new one. 

The Application Generator 1 library also provides the 
author with a set of {H'edefined configuration files which 
represent complete Information Systems. Hie configuration 
file for the disclosed electronic c^og was adapted from a 
library file C^XTALOG.CFG. This file configures an elec- 
tronic catalog whidi has password access and a product 
order and transmission capability. The author made dianges 
to the file and then saved the file as BioIECH.CFG. 

The commands available in the Configuration Menu dis- 
play 132 screen include the following, 

(a.) The Configuration command 134 provides the means 
for assigning version numbas, release dates, and the 
number of days the data is vaHd. it is also used for 
enabling special features in the application like sign-in 
saeens and password systems. An au&or can also use 
this command fox integrating file translators into an 
Information System in order to convert product orders 
direcdy into specially formatted files like an Electronic 
I^ Interchange (m)I) f onnat 
b.) The User Database command 13S provides the means 
for creating a database in the stand-alone Motmation 
System that manages information on end-users regis- 
tered to access the system lypically the User database 
includes fields like name, department, title, and so 
fortti. Selected fields in the database are used by otha 
features in the Information System to create product 
orders and provide password access. A predefined 
USER database supplied by die system library was 
used in tiie disclosed electronic catalog, 
c) The Session Database command 136 provides die 
means fc? creating a Session database in the stand- 
alone Information System that stores information asso- 
ciated with selections made t>y the end-user The Ses- 
sion database structure is derived from fields in existing 
media donent definitions, system-supplied variables 
like date and time, and author-defined variables and 
functions. The record structure of the Session database 
has two parts, a Session Object and one or more 
Selection Objects. 
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A Selection Object in the disclosed electronic catalog 
includes one or more fields derived from one or more media 
dements in the product object displayed in die product 
screen. For instance, a set of fields are drawn firom the 
FRICB media element and repeat for each PRICE selection 
made during a session. These selected fields fonn &e basis 
of a line item in the product order. 

A Selection Object can also store data on die sequence of 
branches selected by an end-user to reach a product screen. 
When there is more then one path to the same object the 
access paft selected by an end-user can reveal important 
information about his or her background. For instance, 
coded infonnation in the brandling nodes could be used to 
signify an access path specifically designed to respond to 
differences in expertise or professional background. Hius 
data on an access path can provide useful marketing infor- 
mation about an end-user: 

A Session Object has one or more fields that are used to 
identify the end-user session and store summaiy information 
about the session. The identity fields are drawn from the 
User Database, a system date, and a supplier's name. Sum- 
mary infonnation includes one or more fidds that are 
associated with an author-defined formula. The fonnula uses 
conq>utational expressions which reference sdected fidds in 
Sdection Objects created during a session. The result is 
stored in the summary field and used to generate the product 
order. 

To create a Session Database the Application Generator 1 
guides an author through the parts of the database by 
presenting menus of rdevant media elements and their 
respective fields. An audior sdects a field from the menu to 
add die fidd to the Session database structure and create a 
link between a source media dement fidd and its destination 
fidd in the Session database. 

The Session Database command also provides the means 
for editing an existing structure to meet a special qiplication 
requirement For instance, the ORDEE^ database used by 
die disdosed dectronic catalog was derived from the pre- 
defined database supplied by the system library. The 
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the saeen by filling in title fidds, tog£^g switches to s^ 
usage flags, and sdecting colors for foreground and back- 
ground. Ibe four soreens indude the following: 
(1.) An optional End-user screen is used as a sign-in 
screen to collect information about the end-user and 
control access to the system when the password fieature 
is enabled. The fidds in the End-user screen are linked 
to the fidds in the User Database. Hie disdosed 
dedronic catalog uses the system sillied USERS 
Database as well as a ready-made sign-in screen called 
BUYERS. This screen has fidds for the buyer's name, 
d^>artment, title, and so forth. The author also has 
access to a screen editor to create his own sign-in 
saeen or adapt the BUYERS* screen to meet special 
application requirements. 
(2.) The Session screen is used to display prior sdections 
made by the end-user. It is used for commands like 
Product Orders 149 in the Application Screen 141 
display in FIG. 14 of the disdosed electronic catalog. 
The set of commands used to customize diis screen 
indudes a screen editor for creating or changing the 
layout of tiie Session screen. 
The disdosed dectronic catalog uses the ready-made 
ORDERS screen supplied by the system library. A fixed 
region on the screen has fields to identify who made the 
order, the supplier, and the related summary information. 
The line items for each product (vdered are displayed in a 
scrolling region. 

(3.) Hie set of commands used to customize the Appli- 
cation screen provides the means for creating a push 
button access to an dement window and/or the Session 
Database. The Product Orders 149 and Company Infor- 
mation 148 commands in HG. 14 are exan^)les of this 
type of access. An author jrovides the labd for a 
push-button and the Retrieval module 3 adds the push- 
button to the command display in the Application 
Screen 141 at run time. 
The Configuration command also enables an author to 



Retrievd module 3 creates the database at runtime based on 40 assign special gr^hics like a company logo across die top 

information in the configuration data file 34; it stores the '^^ a««i:««»:« 

actual data for each order in the order dam file 37. 
(d.) The Element Windows command 137 provides the 
means for creating a field-oriented window using a 
common screen editor. The author positions labels and 45 
display fidds on the screen to create a display for the 
fidds in a media element The authoo: can also assign a 
colcv arrangement, an input stams (read/write or read- 
only), and a tide to the dement window. He or she can 
also assign a push button label to the dement window 50 
to create a special access to the dement The Heat 
Graph push-button 94 at the bottom of the jiroduct 
saeen in HG. 9 is an cwnph of this type of media 
dement access. The System Screens command 138, 
described next, provides the means for linking an 
element window to a screen in an appUcatioiL 
(e.) The System Screens command 138 provides the 
means to customize saeens in the target Infonnation 
System configured by the Retrieval module 3. An 
Information System can have \sp to four different types 
of saeens: an Application saeen, an Object saeen, a 
Session saeen, and an optional End-user sign-in 
screen. 

When an author sdects a screen to edit, the Application 
Generator 1 displays various commands to customize the 
features and ^jpearance of the saectL Eadi type of saeen 
has its own configuration dialog box. The amhor configures 



of an Application screen. 
(4.) The last saeen in tiie set is the Object screen. This 
screen is used to display die dements that make up the 
infonnation object and transfer Sdection Object fidd 
values to the Session Database. The set of commands 
used to customize the Object screen provides the means 
for integrating the Session Database into the Object 
screen as well as for adding dement windows and 
element displays to die saeen. 
An author assigns a trigger event to the object screen's 
configuration settings to integrate the Session database into 
the saeen. A tri^a event — selecting an entry ftom an 
element window- activates the Retrieval module 3 to copy 
information about the access path and/or the selected fidds 
associated with the current object into the Session Database. 
Here, the many-to-one dement window is used to ooUect 
input from the end-usec 

In the disdosed dectronic catalog the trigger-event, 
sdecting an entry firom the PRICES dement window in die 
60 Product Screen, copies all of die Add vahies in the PRICES 
record into a new Selection Object wtdch is added to die 
Session Database, 
(f.) The Distribution Mes command 139 provides the 
means for generating die Distribution files 2. These 
files can be configured for specific computer and 
host operating system environments. When multiple 
media disks are required to distribute the data files, the 
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Application Gena-atar 1 creates a directory of objects 
for each disk to enable the author to assign meaningful 
logical name to each disk group. The logical names are 
then used by the Retrieval module 3 to help the 
end*user identify a particular disk. 5 
FIG. 14 shows the functional Sow chart of the main 
commands in the disclosed electronic catalog. In addition to 
collecting product information in one place and providing a 
powerful access to the products, the disclosed electronic 
catalog adds additional value to the information service by lo 
helping the buyer manage the purchasing data. For instance, 
integrated features in the disclosed electronic catalog can be 
used by a buyer to manage and track product budgets, 
purchases, and partial shq)ment5. 

The Retrieval module 3 configures the Application Screen is 
14 1 at run-time based on information in the menu data file 
33 and the configuration data file 34. The Retrieval module 
3 suppcffts three different types of menu commands in an 
Application screen: standard commands; search commands; 
and special system feature commands programmed by the 20 
author. 

For instance in the Application Saeen in HG. 14, the 
Bookmark command 147, the Customer Service coimnand 
150, and the Exit conmiand 152 are standard commands 
features in every Information System produced by the 2S 
Retrieval module 3. Hie Browse Products command 143, 
the New Products command 144, the Product Development 
& P^>eline command 145, the Professional Meetings & 
Training command 146, and the Help conomand 151 repre- 
sent search commands. Search conunands represent the 30 
access paths in segments of the open hierarchical data 
structure that were built by an author and stored in, and read 
from, the menu data file 33. And finally, the Product Orders 
command 149 and the Customer Information command 148 
represent special system feature commands that have been 35 
programmed by the author and recorded in the configuration 
data file 34. 

When the disclosed electronic catalog is activated &e 
Application Screen 141 is shown. The end-user selects one 
of its commands at step 142. Upon returning from one of 40 
these commands the Application Screen 141 is showiL The 
Exit command 152 returns the end-user to the operating 
system 109. The Application Screen 141 indudes the fol- 
lowing commands, 
(a.) The Browse Products command 143 provides tiie 45 
means for looking up products based on tiie organiza- 
tion of the open hierardiical data structure created by 
the author. The succession of selection menu entries 
eventually narrows down the products to highly spe- 
cific details in the product specification like DNA 
cutting sites and incubation periods, 
(b.) The New Products command 144 provides access 
paths in the open hierarchical data structure to new 
products. 

(c.) The Product Development & Pipeline command 145 
provides access padis to a selection of products cur- 
rently under develcpment with projected released dates 
in the near future. 

(d.) The Professional Meetings and Training command ^ 
146 provides menu access to a selection of infonnation 
on professional me^ings and training sessions. This 
search path is also t>a5ed on fiie open hierarchical data 
structure. 

(e.) The Bookmarks command 147 provides the means f<x 65 
displaying a list of all anient bookmarks set on product 
objects and selection menus. The list is dexived from 
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the bookmark data file 36. When an end-user selects a 
bookmark fix)m die list the R^evai module 3 recreates 
a previously selected menu path or product screen, 
(f.) The Compaxsy Information command 148 provides the 
means for creating a sdection menu of company names 
drawn from the company data file 35. When an end- 
user selects an ratry the Retrieval module 3 displays 
detailed information about the company in the Supplier 
element window, 
(g.) The Product Orders command 149 provides the 
means for managing product orders stores in the order 
data file 37. This command is also used for reviewing 
and modifying product crders and generating the dec- 
tronic documents needed to place an order with a 
supplier. This indudes output like electronic data inter- 
face (EDI) formats as well as files formatted for hard- 
copy Gu^ut and fax transmission. The R^eval mod- 
ule 3 also provides the means to transfer dectronic 
dooiments directly to a supplier using its integrated 
communications c^abiHties. 
(h.) The Customer Service command 150 provides the 
means for managing the end-user files 12 and host 
coiiq)Uter configuration for the disdosed dectronic 
catalog. This indudes the ability to adjust screen hdg^t 
and width, adjust the display environment, set commu- 
nication parameters for the fax and modem, and if 
desired, to install the product dam files 20 on the 
con^Niter's hard drive. It also indudes a sign-in regis- 
try for access control and features to manage orpiianed 
fidd notes, bookmarks, and product orders. 
(L) The Help command 151 provides the means to access 
help information provided by die author of the dis- 
closed electronic catalog. 
FIG. 15 shows the functional flow chart of the commands 
available at the lYoduct Screen display 154 in the disdosed 
electronic catalog. The Product Screen display 154 is shown 
when an end-user has conq)leted the succession of sdection 
menus in a menu path and has reached a product object A 
gr^hical representation of the Produ<^ Screen was pre- 
sented earlier in FIG. 8. 

At the E^oduct Saeen 154 the end-user sdects one of its 
commands at step 155. After the conomand is executed the 
Product Screen 154 is again shown. When the QUIT com- 
mand 156 is selected die end-user is returned to the Appli- 
cation Saeen 141 and the last selection menu 165 in the 
succession of sdection menus which tHX>ught her to Product 
Screen 154. At this point she may continue to select another 
entry in the current selection menu or back-iq) to a prior 
selection menu. 

The commands available to the end-user in the Product 
Screen display 154 are accessed through push-buttons and 
indude the following, 
(a.) The Bookmark command 157 provides the means for 
placing an dectronic bookmark on the current Product 
Saeen. An end-user assigns a brief, one line comment 
to the bookmark and retrieves it with the Bookmark 
command 147 in the Application Screen 141. The 
system stores bookmark information in the bookmark 
data file 36 and maintains links to product objects over 
updates of the Distribution files 2. That is, unless a 
product has been ddeted from die system, in which 
case the disdosed dectronic catalog issues an enor 
message. 

(b.) The Hdd Note command 158 enables an end-user to 
create and edit a variable-length text fidd linked to the 
current product This feature is used by a buyer to keep 
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track of informatioii that is not documented in the hranchiog node in said path, and at least one data node at the 

product desoiptioa. When selected, tiie information is end of said patii that li'nfai to said media elements to generate 

displayed in a scrolling region of a pop-up window on said information object 

the SCTeen. The Retrieval module 3 stores this infor- 5. The information management system of claim 4, 

mation in the note data file 38 and maintains the linkage 5 wherein said open hierarchical data stnicture further 

between a product object and notes created by an includes means for associating a coded value with said at 

end-ustt throughout the course of updates of the Dis- least one branching node. 

tdbution files 2. 6. The infcnnation management system of ^aim 4, 

(c.) The Next Product command 159 and Previous Rrod- wherein said open hierarchical data structure further 

uct command 161 provide the means for looking at lO includes means for creating sibling lists tttat include at least 

more than one product when mult^)le products are said at least one branching node and said at least one data 

located together at the end of the same menu path. node, 

(d.) The Order Product command 160 provides the means 7. The information management system of claim 4, 

for adding the current product to a product order. When wherein said open hierarchical data structure further 

this command is selected the Retrieval module 3 dis- includes means for creating a plurality of data nodes, indud- 

plays the PRICES clement window, a trigger-event said at least one data node, that links to the same said 

definedby the author. The end-user orders the produa media elements to generate the same said information 

by selectkg one of the unit-price entries in the menu. object 

Specific fields in the sdected entry, like the catalog 8. The information management system of daim 1, fur- 
number, number of units, and price, are copied directly 20 ther including means for interactively removing and reat- 
into the Selection Object and added to the Session taching a plurality of connected nodes in said open hierar- 
database. This approach totally eliminates any possi- chical data structure. 

bility of an end-user introducing a typo or an illegible 'I^c information management system of claim 1, fur- 
entry in the order form. ther including ^e means for generating rq>orts and listings 

(e.) The Pricing Information command 162 pax>vides die ^ ^ hierarchical data structure, 

means to produce a read-only, pop-up window of information management system of claim 1, 

pricing information for the current product further including means for cu^omizing display character- 

(f.) The Print Infonnation command 163 provides the "^^^ of each entry in each selection menu in said plurality 

means for outputting the assodated text and visual of sdection mmus. 

media dements in the current prxxiuct ^° ^® information management system of daim 1, 

(g.) The Help command 164 displays help provided by the ^^^^^ ™fians customizing an interface used to 

author for the Product Screen commands. infonnation object 

What is claimed is; ^® information management system of daun 1, 

1. An information management system comprising- induding means for creating a session database 
means for creating an open hierarchical data stnicture ^f^^^f to stcae copies of sdect«i field values from said 

having a plural^ of nodes, a pluraUty of information P^"^^^/ media elements m said information object, and 

objects, andapluraUty ofpathsforcoimectingnodesto "'P^^of said coded value assoaated at least one said 

nodes, and nodes to an information object at L end of """^ '"^"^ information 

said paths in said open hierarchical data structure * ^ .t. . * » 

wherd)yapluraHtyof^dpathsconnectstorZ^ . f •^^"^<^on management system of daim If^^ 

said infomiition object- mdudmg means for aeatmg said at least one file for a 

^ ^. .i . i . ... variety of computer media, 

ineaiis for creatmg said inforination object by associatine i>t tu- * ^ _^ , . * 

a -t^ * ««awwmviii5 j4 jjjg mformation management system of daim 1, 

having a pli^ of fields; formatted fiSduding at least one fLnaLl file so ^ to 

tmedfileformat,saidatleastonefilemdud^^ 15. jhe information management i^stem of daim 1, 

^iStf J^S^ci^H^*^^^^^ toh^i^idudingthemeansforaeatingsaidatleastonefile 

chical data strurture, said open hi^ardut^ data stnio storing at least one media el^ in said phirality of 

ture mdudmg the means for locatmg said information 50 media dements that has a onctc^many rdationsh* to said 

J ' information object 

means for accessing said at least one file for dynamicaUy 16, The information management system of claim 1, 

building a phirality of sdection menus corresponding further indudes means fcr storing a s^ of configuration data 

to said paths m said open hierarchical data structure; on said session database and on said interface used to display 

55 said information object in said a least one file. 

means for displaying each said information object dis- 17. The information management system of daim 1, 

posed at the end of each said path. furtha including stand-alone means, cooperative with said 

2. The information management system of dann 1 means for accessing said at least one file and for dynamicaUy 
wherein said system is mq)lemented in a computer program building said plurality of selection menus, and with said 
langu^e that is compatible with at least one computer 60 means for displaying each said uiformation object, for 
operating system. providing a stand-alone infonnation system. 

3. The infOTnation management system of daim 1, fur- 18. The information management system of rfa^ 17, 
ther indudmg means fw displaying user interface conqw- wherein said stand-alone means further indudes display and 
nents that adjust to said computing operating system, and mterface windows for dispUying said media dements, and 
adjust to a display device at run tune. 65 means for configuring said display and mterface windows at 

4. The information management system of claim 1, run time using said set of configuration data stored in said at 
^^^crein said open hierarchical data structure indudes one least one file. 
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19. Hie infonnatioD management system of daim 17. 
wherein said stand-alone means further includes means for 
storing a path used to reach said selection menu. 

20. The infoimation nianagement system of claim 17, 
wherein said stand-alone means further includes means s 
configuring said session database and storing at least one 
session object in a session database, and means for gener- 
ating reports on said at least one session object 

21. An electronic catalog management system com|>ris- 
ing; means for creating an open hierarchical data structure lO 
having a phirality of nodes, a plurality of product objects, 
and a plurality of paths for connecting nodes to nodes, and 
nodes to a product object in said open hierardiical data 
stnicture whereby a plurality of said paths connects to the 
same said product object; 15 

means for creating said product object by associating a 
plurality of media elements; 

means for creating at least one file according to a prede- 
termined file format, that includes said plurality of 
product objects and said open hierarchical data ^ 
structure, said open hierarchical data structure include 
ing the means for locating said product object; and 

means for accessing said at least one file for dynamically 
building a plurality of selection menus coiresponding ^ 
to said paths in said open hierardiical data structure; 

means for displaying each said product object at the end 
of said path; and 

means for generating a product order based on selected 
fields in said product object 30 

22. The electronic catalog management system of daim 
21, wherein said system is implemented in a computer 
program language that is conq>atible with at least one 
computer operating system. 

23. The electronic catalog management system of daim 3S 
21, further induding means for displaying user interface 
components that adjust to said computing operating system, 
and adjust to a display device at run time. 

24. The elec^onic catalog management system of daim 
21 further induding means for interactivdy removing and 40 
reattaching a plurality of connected nodes in said open 
hierardiical data structure. 



25. The electronic catalog management system of daim 
21, further induding means for associating a coded value to 
a node in said plurality of nodes in a path in said plurality 
of paths. 

26. The electronic catalog management system of claim 
21, further induding means for generating reports and 
listings on said pa^ in said open hierarchical data structure. 

27. The electronic catalog management system of daim 
21, further indudes means for generating said at least one 
file to a variety of computer media. 

28. The dectronic catalog management system of daim 
21, further including means for creating an order database 
ad^ted to store copies of selected field values from said 
plurality of media dements in said product object; and 
copies of said coded values associated with said branching 
node in said path used to reach said product object 

29. The dectronic catalog management system of daim 
21, fiirther including means for customizing display char- 
acteristics of each entry in each sdection menu in said 
plurality of sdection menus. 

30. The electronic catalog management system of daim 
21, fiirther including stand-alone means, cooperative with 
said means for accessing at least one file and dynamically 
building said plurality of sdection menus, and with said 
means for displaying said product object, and with said 
means for generating a product order, for providing a 
stand-alone dectronic catalog system that further indudes, 

(a) means for reviewing and updating said product order, 

(b) means for automatically ou^utting said product order 
to a plurality of special file formats; 

(c) means for dectronicaliy transmitting said product 
order to a supplier; 

(d) means for creating notes linked to said product object 
across updates on said at least one file; and 

(e) means for retrieving said coded value associated with 
said node in said path to reach said product object and 
the means for associating said coded values in said path 
to said product object in said product order. 
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